Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
71	Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices Ioannis Koutis1 , Alex Levin2 , and Richard Peng3 1 Computer Science Department, University of Puerto Rico, Río Piedras Add to Reading List Source URL: ccom.uprrp.edu Language: English - Date: 2012-02-13 21:14:04 Analysis of algorithms NP-complete problems Probabilistic complexity theory Randomized algorithm Minor SL Degree Graph partition Time complexity Theoretical computer science Graph theory Computational complexity theory
72	When Trees Grow Low: Shrubs and Fast MSO1 Robert Ganian1 , Petr Hlinˇen´ y2 , Jaroslav Neˇsetˇril3 , Jan Obdrˇz´alek2 , Patrice Ossona de Mendez4 , and Reshma Ramadurai2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2012-06-17 02:27:41 NP-complete problems Cograph Tree decomposition Clique Graph Tree Minor Cycle rank Path decomposition Graph theory Graph operations Graph coloring
73	Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface Petr Hlinˇ en´ y1 and Markus Chimani2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2009-07-05 16:42:00 Planar graphs Graph operations Apex graph Minor Crossing number Rotation system Homeomorphism Dual graph Degree Graph theory Mathematics Topological graph theory
74	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor
75	Abstracts Wednesday, September 22, :00-10:30 Welcome and invited talk 09:00 Ulrich R¨ udiger, Rector of the University of Konstanz. Add to Reading List Source URL: www.graphdrawing.org Language: English - Date: 2010-09-15 05:44:44 Planar graphs Graph coloring Angular resolution Outerplanar graph Layered graph drawing Minor Graph Intersection graph Path decomposition Graph theory Graph drawing Topological graph theory
76	Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-14 09:38:23 Path decomposition Minor Tree Edge contraction Forbidden graph characterization Graph Neighbourhood Planar graph Connectivity Graph theory Graph operations Robertson–Seymour theorem
77	CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:14 Dense graph Minor Matroid theory Structural rigidity Shortest path problem Pseudoforest Edge coloring Graph theory Graph coloring Laman graph
78	Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2013-01-15 02:20:54 Outerplanar graph Minor Connectivity Tree decomposition Graph coloring Graph Path decomposition Planar separator theorem Graph theory Planar graphs Graph operations
79	PDF Document Add to Reading List Source URL: www.informatik.hu-berlin.de Language: English Morphisms Computational complexity theory Parameterized complexity Graph isomorphism problem Graph isomorphism Minor Graph canonization Feedback vertex set Tree decomposition Graph theory Theoretical computer science Mathematics
80	Weizmann Institute of Science Thesis for the degree Master of Science Submitted to the Scientific Council of the Weizmann Institute of Science Rehovot, Israel Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-04-17 15:48:41 Outerplanar graph Tree decomposition Minor Graph Tree Apex graph Line graph Graph theory Planar graphs Graph operations

UPDATE